Enumeration of octagonal random tilings by the Gessel-Viennot method
نویسندگان
چکیده
We propose the first algebraic determinantal formula to enumerate random rhombus tilings filling a centro-symmetric octagon of any size. This result uses the GesselViennot technique and generalizes to any octagon a former specialized formula by Elnitsky.
منابع مشابه
A Gessel-Viennot-Type Method for Cycle Systems in a Directed Graph
We introduce a new determinantal method to count cycle systems in a directed graph that generalizes Gessel and Viennot’s determinantal method on path systems. The method gives new insight into the enumeration of domino tilings of Aztec diamonds, Aztec pillows, and related regions.
متن کاملA formula for the number of tilings of an octagon by rhombi
We propose the first algebraic determinantal formula to enumerate tilings of a centro-symmetric octagon of any size by rhombi. This result uses the Gessel-Viennot technique and generalizes to any octagon a formula given by Elnitsky in a special case.
متن کامل0 Non - Intersecting Paths , Random Tilings and Random Matrices
We investigate certain measures induced by families of non-intersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abc-hexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained, e.g. the Krawtchouk and Hahn ensembles, have the same structure as the eigenvalue measures in random matrix theory like GUE, which can in fact can be obtain...
متن کاملEnumeration of Hybrid Domino-Lozenge Tilings II: Quasi-Octagonal Regions
We use the subgraph replacement method to prove a simple product formula for the tilings of an octagonal counterpart of Propp’s quasi-hexagons (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999), called quasi-octagon.
متن کاملAlternating sign matrices and tilings of Aztec rectangles
The problem of counting numbers of tilings of certain regions has long interested researchers in a variety of disciplines. In recent years, many beautiful results have been obtained related to the enumeration of tilings of particular regions called Aztec diamonds. Problems currently under investigation include counting the tilings of related regions with holes and describing the behavior of ran...
متن کامل